#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n=0;
  cin>>n;
  vector<vector<int>> dp(n,vector<int>(n));
  for(int i=0;i<n;++i)
  {
    for(int j=0;j<=i;++j)
    {
      cin>>dp[i][j];
    }
  }
  int ret=0;
  for(int i=n-2;i>=0;--i)
  {
    for(int j=0;j<=i;++j)
    {
      dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);
      ret=max(ret,dp[i][j]);
    }
  }
  cout<<ret<<endl;
  return 0;
}
